Characterization of polyhedron monotonicity
نویسندگان
چکیده
The notion of polygon monotonicity has been well researched to be used as an important property for various geometric problems. This notion can be more extended for categorizing the boundary shapes of polyhedrons, but it has not been explored enough yet. This paper characterizes three types of polyhedron monotonicity: strong-, weak-, and directional-monotonicity: (Toussaint, 1985). We reexamine the three types of polyhedron monotonicity by relating them with 3D manufacturing problems, and present their formulation with geometric problems on the sphere. q 2005 Elsevier Ltd. All rights reserved.
منابع مشابه
A Matrix Li-yau-hamilton Estimate for Kähler-ricci Flow
In this paper we prove a new matrix Li-Yau-Hamilton (LYH) estimate for Kähler-Ricci flow on manifolds with nonnegative bisectional curvature. The form of this new LYH estimate is obtained by the interpolation consideration originated in [Ch] by Chow. This new inequality is shown to be connected with Perelman’s entropy formula through a family of differential equalities. In the rest of the paper...
متن کاملGeneralizing Monotonicity: on Recognizing Special Classes of Polygons and Polyhedra
A simple polyhedron is weakly-monotonic in direction ~ d provided that the intersection of the polyhedron and any plane with normal ~ d is simply-connected (i.e. empty, a point, a line-segment or a simple polygon). Furthermore, if the intersection is a convex set, then the polyhedron is said to be weakly-monotonic in the convex sense. Toussaint [10] introduced these types of polyhedra as genera...
متن کاملAn axiomatization of the Hirsch-index without adopting monotonicity
The Hirsch-index is an index for measuring and comparing the output of researchers. Under the condition of monotonicity, Woeginger [7] provides a characterization of the Hirsch-index by three axioms in 2008. Replacing monotonicity by expansion consistency, we characterize the Hirsch-index by only two of Woeginger’s axioms. Besides, we also introduce an axiom contraction consistency. It is a dua...
متن کاملDistance monotonicity and a new characterization of hypercubes
In this paper, we are interested in some metric properties of graphs. In particular, we investigate distance monotonicity in graphs. Straightaway, we revisit the notion of distance monotonicity. We then introduce interval distance monotone graphs, graphs which are not distance monotone but whose intervals are distance monotone. Finally, we obtain a new characterization of hypercubes involving t...
متن کاملTrading Monotonicity Demands versus Eciency
The present paper deals with the learnability of indexed families L of uniformly recursive languages from positive data. We consider the in uence of three monotonicity demands and their dual counterparts to the e ciency of the learning process. The e ciency of learning is measured in dependence on the number of mind changes a learning algorithm is allowed to perform. The three notions of (dual)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer-Aided Design
دوره 38 شماره
صفحات -
تاریخ انتشار 2006